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AUTOMORPHISMS FIXING A VARIABLE OF K{x,y,z) 



VESSELIN DRENSKY AND JIE-TAI YU 



Abstract. We study automorphisms i/p of the free associative algebra K{x, y, z) 
over a field K such that ^{x), <fi{y) are linear with respect to x, y and ifi{z) = z. 
We prove that some of these automorphisms are wild in the class of all au- 
tomorphisms fixing z, including the well known automorphism discovered by 
Anick, and show how to recognize the wild ones. This class of automorphisms 
induces tame automorphisms of the polynomial algebra K[x,y, z]. For n > 2 
the automorphisms of K{xi, . . . ,x„,z) which fix z and are linear in the XiS 
are tame. 



Introduction 



Let K he a field of any characteristic and let X = {xi, . . . ,a;„}, n > 2, be a 
finite set. We denote by K[X] tlie polynomial algebra in the set of variables X 
and by K{X) the free associative algebra (or the algebra of polynomials in the 
set X of noncommuting variables). We write the automorphisms of K\X] and 
r^ I K{X) as ri-tuplcs of the images of the coordinates, i.e., ^p = (/i, . . . ,/„) means 

<^^ i that f{xj) — fj{X) = fj{xi, . . . ,Xn), j = l,...,n. We distinguish two kinds 

CN ' of A'-algebra automorphisms of K[X] and K{X). The first kind are the affine 

automorphisms 







^171-^ i 'T' l^n 



O 

o 

i^H I where aij and /3j belong to K and the n x n matrix {uij) is invertible. The second 

C^ ■ kind are the triangular automorphisms 

n ■ {aixi + fiix2, . . . ,a;„), . . . ,a„_ix„_i + /„_i(a:„), a„a;„ + /„) , 

^ ' where aj are invertible elements of K and the polynomials fj{xj+i, . . . , a;„) do not 

k> , depend on the first j variables. The affine and the triangular automorphisms gener- 

^ ' ate the group of the tame automorphisms. Instead of affine, one can consider linear 

5t 1 automorphisms only, assuming that the polynomials /i , . . . , /„ have no constant 

terms. 

Many problems concerning automorphisms of free objects are stated in a similar 
way for free groups, polynomial algebras, free associative and free Lie algebras, 
for relatively free groups and algebras. Sometimes the solutions are obtained with 
similar methods but very often they require different techniques and the obtained 
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results sound in different way, see the recent book; |MSYj by Mikhalev, Shpilrain 
and Yu. The results and the open problems on automorphisms of polynomial 
algebras have served as the main motivation for the study of automorphisms of free 
associative algebras. 

It is a classical result of Jung [J| (for K — C) and van der Kulk |K] (for any 
K), that all automorphisms of K[x,y] are tame. Czerniakiewicz jCzj and Makar- 



Limanov |MLlllML2] proved that all automorphisms of ^(x, y) are also tame. This 
implies that Aut K{x,y) = Aut K[x,y]. 

It was an open problem whether there exist nontame (or wild) automorphisms 
of K[X] for n = \X\ > 3. Nagata |Nj constructed his famous example, the auto- 
morphism of K[x,y, z] defined by 

{x — 2{y^ + xz)y — (j/^ + a;z)^z, y + (j/^ + xz)z, z). 

It fixes z and, as Nagata showed, is wild considered as an automorphism of K [z\ [x, y] , 
i.e., cannot be presented as a product of tame automorphisms of K[x,y^z\ which 
fix z. It was conjectured that the Nagata automorphism is wild also as an element 
of Avit{K[x, y, z]) and it was one of the main open problems in the theory of poly- 
nomial automorphisms for more than 30 years. Recently, Shestakov and Umirbaev 
[SUl, SU2, ISU3] have developed a special technique based on noncommutative al- 
gebra (Poisson algebras) and have established that the Nagata automorphism is 
wild. They have also proved that every automorphism of K[x,y,z], which fixes 
z and is wild as an automorphism of i4r[z][a;, y], is wild as an automorphism of 
K[x, y, z\. Umirbaev and Yu [UY| have established even a stronger version of this 
result: If (/3 e Aut ii'[z][x,y] is wild, then there exists no tame automorphism of 
K[x, y, z] which sends x to ^{x). In this way, if f{x, y, z) is a i^[z]-wild coordinate 
in ii'[z][a;, y], then it is immediately wild also m. K[x,y^z\. (A coordinate means an 
automorphism image of a variable.) In |DY1| the authors of the present paper com- 
menced the systematic study of the wild automorphisms and wild coordinates of 
iir[z][a;,y], see also their survey |DY2| . In particular, they provided many new wild 
automorphisms and wild coordinates of /4r[z][a:, y\ which are automatically wild au- 
tomorphisms and wild coordinates of K[x^ y, z]. For n > 3 the problem for existing 
of wild automorphisms of K[X] is still open. 

Up till now no wild automorphisms of the free algebras with more than two 
generators are known. There are some candidates to be wild, see the book by Cohn 
|('2j . One of them is the example of Anick {x + y{xy — yz), y, z + {zy — yz)y) € 
Aut K{x, y, z), see [C2j . p. 343. Although it fixes one variable, its abelianization is 
a tame automorphism of K[x,y,z] and we cannot apply the results of Shestakov, 
Umirbaev and Yu. Of course, if we were able to lift the Nagata automorphism (or 
any wild automorphism of K[x, y, z]) to any automorphism of i^(a:, y, z), this would 
give an example of a wild automorphism of K{x, y, z). 

The present paper is motivated by the idea that the results on the automorphisms 
of _ftr[z][a;, y] give important information on the automorphisms of K[x,y,z]. We 
study automorphisms of the free algebra K{x, y, z) which fix the variable z. We 
restrict our considerations to the automorphisms ip such that ip{x),ip{y) are linear 
with respect to x,y. We call such automorphisms hnear ii'[z]-automorphisms. We 
prove that some of these automorphisms are wild in the class of all automorphisms 
fixing z, including the automorphism discovered by Anick, and show how to recog- 
nize the wild ones. This class of automorphisms induces tame automorphisms of 
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the polynomial algebra K[x, y, z\. For n > 2 the automorphisms of K{xi, . . . , x„, z) 
which fix z and are linear in the XiS are tame. 

A forthcoming paper will be devoted to the description of the structure of the 
group of all ^[zj-automorphisnis of K{x, y, z). 

1. Preliminaries 

We fix a field K of any characteristic, a set of variables X — {xi, . . . ,a;„}, 
n > 2, and one more variable z. The main object of our paper is the free algebra 
K{X, z) in the set of free generators X U {z}. The algebra K{X, z) is isomorphic 
to the free product K[z] *k K{X). We call an endomorphism ip of K{X, z) a K[z\- 
endomorphism if it fixes z (and hence K[z\ C K{X, z)) and write ip = (/i, ■ ■ • , /n), 
where fj — fixj), j — 1, . . . ,n. We denote the group of isr[z] -automorphisms by 
AutKi,]K{X,z). 

Defining the tame i^[z]-automorphisms of K(X, z), the group of the triangular 
automorphisms consists obviously of the automorphisms 

(aixi +/i(x2,.. .,a;„,z),. ..,a„_ia;„_i + /„_i(a;„, z), a„a;„ + /„(z)) , 

Qfj G K* , fj G K{X, z), but we have to decide which are the linear automorphisms. 
We may call a ^[zj-automorphism (/i, . . . , /„) linear if the polynomials fj are 
linear with respect to X, with coefficients depending on z. But for n = 2 it is 
not known whether a big class of automorphisms similar to this of Anick are tame, 
although they all are linear with respect to X. So, we prefer to introduce the group 
of elementary linear automorphisms generated by the automorphisms 

(^Q^lXi , . . . , O^jiXji) , (^Xi , . . . , Xj — i , Xj -\- QyZ jXiOyZ j ^ Xj-^i , . . . , Xjij , '^ T~ J ^ 

aj G K*, a, 6 G K[z], and to generate the group of the tame iir[z]-automorphisms 
by the elementary linear automorphisms and the triangular automorphisms. As 
we shall see, the celebrated Suslin theorem |Su| gives that for n ^ \X\ > 3 the 
two possible definitions are equivalent. Our paper is concentrated around K[z\- 
endomorphisms of K{X, z) which are linear with respect to X. We call such endo- 
morphisms linear ii'[z] -endomorphisms. 

One of the main tools in the study of automorphisms is the Jacobian ma- 
trix. If (/3 = (/i, ...,/„) is an automorphism of if [^], then the Jacobian matrix 
J{(p) — {dfj/dxi) is invertible. The famous Jacobian conjecture states that, if 
char K = and J((/?) is invertible for an endomorphism ip^ then ip is an automor- 
phism, see the book by van den Essen JEJ for the history and the state-of-the-art 
of the problem. There are various analogues of the Jacobian matrix in the case of 
(relatively) free groups and (relatively) free associative and Lie algebras, see |MSY| . 
In the case of free associative algebras, the exact analogue of the Jacobian matrix 
was introduced by Dicks and Lewin DL| who proved the Jacobian conjecture for 
the free associative algebra K{x,y) with two generators. The complete solution, 
also into affirmative, was given by Schofield in his book [Sfij . Implicitly, in terms of 
endomorphisms, the Jacobian matrix appeared in the paper by Yagzhev who 
used it to construct an algorithm which recognizes whether an endomorphism of 
K{X) is an automorphism. 

We recall the construction of the partial derivatives of Dicks and Lewin. Let 
yo = z,yi = xi, . . . , y„ = a;„, Y = {yo, yi, . . . , y„} and F = K{Y). The algebra 
M{F) of the multiplications of F is a subalgebra of the algebra of iiT-linear operators 
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acting on F and is generated by the operators A(u) : F ^ F and p(u) : F —^ F, 
u Cz F, oi left and right multiplications defined, respectively, by 

u;^(«) = uw, w''(") = wu, we F. 

The operators X{u) and p{v) commute and M{F) = _F°p 0^ F, where F°p is the 
opposite algebra of F. The isomorphism is given by 

and the opposite algebra appears because i(;-*'("i)^("2) — u2Uiw = w^'^^^^^K We 
define the partial derivatives on the monomials w — yj-^ ■ ■ ■ yj^ G -F by 

k 



9w 
5yi 



where Spi = 0, f is the Kronecker symbol, and then extend them on F by linearity. 
The Jacobian matrix of an endomorphism ip ~ (/o, /i, . . . , /„) of F is defined by 

/9/o a/i_ ... o/„ \ 



J(^) 



9/0 9/1 



. 9/o 9/i 

\9yn Syr. 



9j/i 



9/ 



7/ 



If Lp fixes z = yo, the first column of this matrix consists of one 1 and n zeros and 
the matrix is invertible if and only if the matrix 



/dh ... a/„ \ 

dyi dyi 



J, 



if[ 



]M 



a/i 



■9/^ 



OJl . . . OJn. 

\ 9yn dvn I 

is invertible and we call the latter matrix 3k{z\ (</') the Jacobian matrix of the 
if [^] -endomorphism ip. 

It is well known (and easy to check) that the Jacobian matrices satisfy the chain 
rule 

j(^V) = JMv'CJW), 

where (p{J{ip)) means that ip acts on the entries of J{ip). In particular, if ip is an 
automorphism, then J^p is invertible, i.e. belongs to GLn+i{M{F)). The theorem 
of Dicks-Lewin-Schofield gives that the invertibility of J{ip) implies that ip is an 
automorphism. It is obvious, that the same holds for the matrix Jk[z]{'^) when 
if \s & ii'[z]-endomorphism of i^ = K{X, z). li (p — {fi, . . . , /„) is a linear K[z]- 
endomorphism of K{X, z), then 

n ^ij 
Jj — / , / , tlijp(Z)XiCijp[z) 
i—1 p—1 

and the entries aij of Jk[z]{v) — i'^ij) ^re of the form 

fljj = Yl Kvi^) ® Cjjp(z) e ii:[z]°P ®K K[z\ C F°P ®K F. 

p=l 



AUTOMORPHISMS FIXING A VARIABLE OF K{x,y,z) 5 

Since iir[2;]°P (g)_R- K[z] = K[zi, 22], identifying z ®1 with zi and 1® z with 22, we 
can consider Jk[z] (v) ^s a matrix with entries from K[zi, Z2]. 

Lemma 1. Let (p be a linear K[z]-endomorphism of F = K{X,z). Then if is an 
automorphism of F if and only if its Jacobian matrix Jk[z]{^) belongs to to the 
group GLn{K[zi, Z2]) of the invertihle matrices with entries from K[zi,Z2\. The 
group of the linear K[z\- automorphisms of F is isomorphic to GLn{K[zi, Z2\). 

Proof. The first part of the lemma follows from the fact that an n x n matrix with 
entries from K[z]°p ®k K[z] C F°p ®k F is invertihle over F°p ®k F if and only 
if it is invertihle over iir[z]°P ®k K[z]. For the second part, if ipjip are linear K[z]- 
endomorphisms, then the matrices JkIz] {^), Jk[z] ("0) depend on zi, Z2 only and the 
chain rule gives that Jk[z]{'P''P) = Jk[z]{'p)Jk[z]{''P)j i-©-, the Jacobian matrix of the 
product of two linear jr[z]-endomorphisms is equal to the product, over K[zi,Z2], 
of the Jacobian matrices of the factors. D 

2. The Main Results 

By the theorem of Suslin jSuj . for n > 3, every matrix in GLn{K[zi, . . . ,Zp]) 
can be presented as a product of a diagonal matrix and elementary matrices, i.e., 
belongs to the group GEn{K[zi, . . . ,Zp]). For n — 2, this is not true. Cohn JC1| 
showed that the matrix 



eSL2iK[z,,Z2]) 



1 + Z1Z2 zj 

zl 1 - ZlZ2^ 

cannot be presented as a product of elementary 2x2 matrices with entries from 

K[zi,Z2]. 



Theorem 2. (i) A linear K[z\- automorphism of K{x,y, z) is tame if and only if 
its Jacobian matrix belongs to the group GE2{K[zi, Z2]). 

(ii) Every linear K[z\-automorphism of K{x,y,z) induces a tame automorphism 
ofK[x,y,z]. 

(iii) For n > 2, any linear K[z]- automorphism of K{X,z) is tame. 

Proof, (i) The algebra F — K{x,y,z) has an augmentation assuming that the 
variables x, y are linear and z is a "constant" , i.e. of zero degree. The corresponding 
augmentation ideal uop consists of all polynomials without terms depending only 
on z. Every element f oi F has the form 

/ = .fQiz) + fi{x,y,z) + f2{x,y,z), 

where fo{z) G K[z], fi{x,y,z) is linear with respect to x,y and f2{x,y,z) £ ujp. 
It is easy to see (as in the case of endomorphisms of K[X] and K{X)) that the 
ii:[z]-endomorphism ip = {f{x,y,z),g{x,y,z)), f = fo + fi + /2, 9 = 9o +91 + 
(72, is an automorphism if and only if the augmentation preserving endomorphism 
^0 — (/i + I2i9i + 92) is an automorphism. Also, Lp is tame if and only if (^g 
is tame. Then we can decompose tpo as a product of elementary augmentation 
preserving automorphisms. So, we may restrict our considerations to augmentation 
preserving i^[z]-automorphisms only. If ip^ is an automorphism, then the linear 
ii'[2;] -endomorphism if' = {fi,gi) is also an automorphism. If ipa is tame, then 
ip)' is a product of elementary linear i4r[z]-automorphisms. Hence, a linear K[z\- 
automorphism ip of K{x,y,z) is tame if and only if it is a product of elementary 
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linear _?ir[z]-autoniorphisnis. By Lemma ^ this means that Jxizli^p) belongs to 
GE2iK[zi,Z2]). 

(ii) The linear _R'[z] -automorphism tp of K{x,y,z) induces a linear A'[z]-auto- 
morphism (p of K[x,y,z]. Its Jacobian matrix Jk[z]{'p) belongs to GL2{K[z\). 
Since K[z\ is a principal ideal domain, the groups GL2{K[z\) and GE2{K[z\) co- 
incide. This gives that Jk[z] {v) is a- product of a diagonal matrix and elementary 
matrices with entries from K[z\. Since the diagonal and the elementary matri- 
ces correspond to elementary linear automorphisms, we derive that (p is a, tame 
_fC[z]-automorphism. 

(iii) The Jacobian matrix Jk[z\ {^) of the linear 7^ [z] -automorphism ip of K{X, z) 
belongs to GLn{K[zi, Z2]). The theorem of Suslin gives that JK[z\{f) is a product 
of a diagonal matrix and elementary matrices. Again, these matrices correspond to 
elementary linear automorphisms and we obtain the proof. D 

Recall that an automorphism (/i, . . . , /„) of K{X) is called stably tame if the 
automorphism (/i, . . . , /„, a;„+i, . . . , Xn+m) of K{X, a;„+i, . . . , Xn+m) is tame for 
some 771 > 1. Theorem 121 (iii) immediately gives: 

Corollary 3. The linear K[z\- automorphisms ofK(x,y,z) are stably tame. 

There is an algorithm which decides whether a matrix in GL2{K[zi, . . . , Zp\) 
belongs to GE2{K[zi, . . . , Zp]). It was suggested by Tolhuizen, HoUmann and Kalker 
|THK| for the partial ordering by degree and then generalized by Park JP] for any 
monomial ordering on K[zi, ..., Zp\. One applies Gaussian elimination process on 
the matrix based on the Euclidean division algorithm for K[zi, . . . , Zp\. The matrix 
belongs to GE2{K[zi, ..., Zp]) if and only if this procedure brings it to an elemetary 
or diagonal matrix. The result of Park was already used by Shpilrain and Yu |SY| to 
give an algorithm which recognizes whether a polynomial in K[x, y] is a coordinate, 
and by the authors in |DYlj to decide whether a polynomial in isr[z][a;,y] is a 
coordinate and a tame coordinate. 

Consider the automorphism {x + y{xy — yz), y,z + [zy — yz)y) of K{x, y, z) con- 
structed by Anick. Exchanging the places of y and z, we obtain the automorphism 

p ^ [x + z{xz — zy), y + (xz — zy)z) G K\iiK[z\K{x, y, z). 

Its abelianization Cp — {x + z'^{x — y),y + z'^{x — y)) is a tame automorphism of 
i4r[z][a;, y]: Apply Theorem [21 (ii) or change the coordinates {x,y) of ii'[z][a;, y] to 
{u,y) = {x-y,y), then 

V>= {x-y,y + z^{x - y)) ^ {u,y + z^u). 

Clearly, (p is a linear _R'[z]-automorphism. Its Jacobian matrix is 

'1 + Z1Z2 z^ 

zl 1 - ZlZ2^ 

and is the matrix constructed by Cohn. It cannot be presented as a product of 
elementary 2x2 matrices with entries from K[zi, Z2]. (Direct arguments: Applying 
the Gaussian elimination process, we cannot reduce the entries of JK[z]i^) using 
only the Euclidean division algorithm because the leading terms of the entries of 
the columns are not divisible by each other.) Hence, Theorem[21(i) gives that this 
automorphism is wild considered as a iir[z]-automorphism. On the other hand, by 
CoroUaryOl it is stably tame. An explicit decomposition of Jk[z] if) can be obtained 



Jk[z] (</2) - \ ,2 
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from the proof of the lemma of Mennicke, see Lemma 2.3 of |PW| . The sequence 
of elementary operations in IP W| . p. 281, formula (2.1), gives the decomposition 

^1 + ZlZ2 zl 0^ 

z\ 1 - ZlZ2 

1/ 

= Ex'i{-zi)E2'i{-zx)E'ix{zx)E'i2{,~Z2)Ex-i{zi)E2-i{zx)Ez\{-zx)Ez2{z2)-, 
where the matrix Eij (az'^z^) corresponds to the _R'[z]-automorphism of K{x^ y, t, z) 
defined by Xj —^ Xj + az'^Xiz'', Xk — > Xk, when k ^ j, and xi = x, X2 = y, x^ ~ t. 
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